Simulation of Probabilistic Sequential Systems
نویسنده
چکیده
In this paper we introduce the idea of probability in the definition of Sequential Dynamical Systems, thus obtaining a new concept, Probabilistic Sequential System. The introduction of a probabilistic structure on Sequential Dynamical Systems is an important and interesting problem. The notion of homomorphism of our new model, is a natural extension of homomorphism of sequential dynamical systems introduced and developed by Laubenbacher and Paregeis in several papers. Our model, give the possibility to describe the dynamic of the systems using Markov chains and all the advantage of stochastic theory. The notion of simulation is introduced using the concept of homomorphisms, as usual. Several examples of homomorphisms, subsystems and simulations are given.
منابع مشابه
Introducing a Probabilistic Structure on Sequential Dynamical Systems, Simulation and Reduction of Probabilistic Sequential Networks
A probabilistic structure on sequential dynamical systems is introduced here, the new model will be called Probabilistic Sequential Network, PSN. The morphisms of Probabilistic Sequential Networks are defined using two algebraic conditions. It is proved here that two homomorphic Probabilistic Sequential Networks have the same equilibrium or steady state probabilities if the morphism is either a...
متن کاملHybrid Probabilistic Search Methods for Simulation Optimization
Discrete-event simulation based optimization is the process of finding the optimum design of a stochastic system when the performance measure(s) could only be estimated via simulation. Randomness in simulation outputs often challenges the correct selection of the optimum. We propose an algorithm that merges Ranking and Selection procedures with a large class of random search methods for continu...
متن کاملar X iv : m at h / 06 03 28 9 v 2 [ m at h . D S ] 3 M ay 2 00 6 SIMULATION OF DISCRETE SYSTEMS USING PROBABILISTIC SEQUENTIAL SYSTEMS
In this paper we introduce the idea of probability in the definition of a Sequential Dynamical System (SDS), thus obtaining a new concept, that of Probabilistic Sequential System (PSS). Due to its particular dynamic, the Probabilistic Boolean Network (PBN) model has been applied to genetic regulatory networks. The model we introduce combines the sequential aspect of the SDSs and the dynamic of ...
متن کاملThe reverse engineering problem with probabilities and sequential behavior: Probabilistic Sequential Networks
The reverse engineering problem with probabilities and sequential behavior is introducing here, using the expression of an algorithm. The solution is partially founded, because we solve the problem only if we have a Probabilistic Sequential Network. Therefore the probabilistic structure on sequential dynamical systems is introduced here, the new model will be called Probabilistic Sequential Net...
متن کاملProbabilistic Multi Objective Optimal Reactive Power Dispatch Considering Load Uncertainties Using Monte Carlo Simulations
Optimal Reactive Power Dispatch (ORPD) is a multi-variable problem with nonlinear constraints and continuous/discrete decision variables. Due to the stochastic behavior of loads, the ORPD requires a probabilistic mathematical model. In this paper, Monte Carlo Simulation (MCS) is used for modeling of load uncertainties in the ORPD problem. The problem is formulated as a nonlinear constrained mul...
متن کامل